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1. Introduction. 

Let a be a non-zero algebraic number of degree d with 

d 

f(X) = a d ]J(X-a i ) 

i=l 



as its minimal polynomial over Z and ad positive. We shall define the Mahler 
measure of a, M(a), by 



d 



M(a) = ad max (1, \aa\) 
i=i 

and the absolute logarithmic height of a, h(a), via the relationship 

logM(a) 
n(aj = - 



d 

In 1933, D. H. Lehmer [9] asked whether it is true that for every positive 
e there exists an algebraic number a for which 1 < M(a) < 1 + e. This 
question has since been reformulated as whether there exists a positive 
absolute constant Co such that M(a) > 1 + Co; in this form the question 
^ ■ is known as Lehmer 's problem. The first progress was due to Schinzel and 

Zassenhaus [16], who proved in 1965 that if a is not a root of unity then \a\ > 
1 + 4~ s ~ 2 where 2s is the number of complex conjugates of a. This implies 
that M(a) > l + Ci/2 d for a positive absolute constant C\. In 1971, Blanksby 
and Montgomery [2] used Fourier analysis to make a considerable refinement 
upon this first result. They proved that M(a) > 1 + l/(52dlog(6c?)). In 
1978, CL. Stewart [TS] introduced a method from transcendental number 
theory to prove thatM(a) > 1 + l/(10 4 c/log(rf)). While this result is a little 
weaker than the one due to Blanksby and Montgomery, the method used 
has since become quite important as it has produced the best results yet 
known, results which are significantly better than those previously known 
and bring us quite close to the conjectured lower bound. 
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Dobrowolski [6 J was able to use Stewart's method to show that for each 
e > 0, there exists a positive integer d(e) such that for all d > d(e), 



Moreover, his proof can be made effective. Dobrowolski claims that, for 
all d > 3, 



Dobrowolski achieves his results by constructing a polynomial, F(X) G 
Z[X], of small height which is divisible by f(X) T , for a certain integer T 
which depends on d, and considering the norm of F(a p ) at certain primes 
p. The big improvement of his lower bound over previous ones arises by 
a clever use of Fermat's little theorem to replace the trivial lower bound 



In 1981, Cantor and Straus [5] showed that instead of using the auxil- 
iary function F(X), one could develop a version of Dobrowolski's proof by 
considering the determinant of a certain matrix. Fermat's little theorem 
still permits a non-trivial lower bound for the absolute value of this deter- 
minant while Hadamard's inequality gives an upper bound which involves 
M(a). Comparing these bounds, as in Dobrowolski's proof, yields the de- 
sired lower bound upon judicious choice of certain parameters. Their proof 
had the advantages of being simpler than Dobrowolski's as well as yielding 
an improved result: they were able to replace the constant 1 — e by 2 — e. 
Louboutin [TO], in 1983, used a more refined selection of parameters to im- 
prove this constant to 9/4 — e. In 1988, Meyer (12] showed that one can also 
obtain this result from Dobrowolski's method using an auxiliary function. 

In addition to these results there is also a very important result due 
to Smyth [T7]. In 1971, he proved that if a -1 is not a conjugate of a 
then M(a) > a\ — 1.32471 . . .. This number, a%, is the real root of the 
polynomial X 3 — X — 1 and also the smallest Pisot number. One consequence 
of his result is the positive solution of Lehmer's problem when d is odd 
with Co = 0.32471 . . ., since reciprocal polynomials (those with a~ l as a 
root whenever a is a root) of odd degree have -1 as a root and are hence 
reducible. Therefore, it is now only necessary to consider even values of d. 





l<|A/Q (a)/ Q(FK))|byp< 



< \Af Q(a)/Q (F(an)\. 
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Finally, let us mention some computational work done on this problem. 
Lehmer performed considerable computations in the early thirties. The 
smallest value of M(a) he was able to find arose from the example a = 
M(a) = 1.1762808 . . . which is a root of the polynomial 



This value of M(a) is still the smallest known — indeed, it is widely 
believed that this is the minimum value of M{pt). Interestingly, this a is 
also the smallest known Salem number. 

Boyd [3l H] has conducted extensive calculations on this problem and 
determined all a of degree at most 20 with M(a) < 1.3 without finding 
smaller values. Thus, we need only consider even values of d > 22. 

We mentioned before that Dobrowolski's proof can be made effective. So 
can those of Cantor and Straus and Louboutin. In this article, we produce 
such an effective result using the method of Cantor and Straus. Using 
their proof has the advantage of simplicity over the other two methods. 
Moreover, although it yields a result which is asymptotically weaker than 
Louboutin's lower bound, for small d the methods give rise to the same 
choice of parameters and so we do not lose anything by this choice. Let us 
now state our result. 

Theorem. Suppose a is a non-zero algebraic number of degree d which 
is not a root of unity. If d > 2 then 



There is a conjecture related to Lehmer's problem due to Schinzel and 
Zassenhaus. They ask whether there exists a positive absolute constant 
C2 such that the maximum of the absolute values of the conjugates of a, 
denoted |a|, always satisfies |a| > 1 + C2/0? when a is a non-zero algebraic 
number which is not a root of unity. Notice that 1 + log(M(a)) < M(a) < 
\a\ so 1 + \og(M(a))/d < \a\. Therefore, Smyth's result implies that this 
conjecture is true when a -1 is not an algebraic conjugate of a. When a -1 
and a are algebraic conjugates, we can replace the inequality above by 
1 + log(M(a)) < \a\ for such a, and so our theorem yields the following 
corollary. 



X 10 + X 9 - X 7 - X 6 - X 5 - X 4 - X 3 



+ X + 1. 
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Corollary 1. Let a be as in the theorem above. Then 




The best known result on this problem is that 




) 



1 /log log d 
d\ \ogd 



) 
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— e 



for d > d(e). This result was proven in 1993 by Dubickas [7J. 

For 2 < d < 2300, there is a better result than Corollary [1] which is due 
to Matveev [ITj: for d > 1, 



In applications, it will often be more convenient to use a simpler form 
of these results. Therefore, we record the following corollary which follows 
from the theorem, the work of Boyd J3j 0] and Smyth [17] and the inequality 
l + log(M(a)) < \a\ when a and a -1 are algebraic conjugates along with 
the fact that, as shall be demonstrated in the course of the proof of the 
theorem, we may replace 1/4 by 0.56 for 22 < d < 190. Let us note that, at 
the expense of more effort and further complications, we could prove such 
a result for d > 190 too. 

Corollary 2. Suppose a is a non-zero algebraic number of degree d which 
is not a root of unity. If d > 2 then 




dh(a) = logAf(a) > 



2 



(log(3d)) 3 



and 



4 



a\ > 1 + 



d(log(3d)) 3 



2. Preliminary Lemmas. 

Let us begin with some lemmas. 



Lemma 1. If K is a positive integer then 
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Proof. For K = 1, the left-hand side is 1, whereas the right-hand side is 
0.47 .. .. So we may assume that K > 2. 

In the course of proving their Lemme 8, Laurent, Mignotte and Nesterenko 
[8] showed that 

^ f (K 2 -K)log(K-l) 3(K 2 -K) K\og(2n(K-l)/y/e ) logiT 

> exp I - - + - 

k=0 v 

By means of the relation log(i^ — 1) = log(i^) + log(l — 1/K) and the 
series expansion for log(l — x), we can replace the two terms of the form 
log(fsr - 1) by log(fsr) - 7/(5K) for K > 2 to obtain 

TT/,,w (K 2 \ogK 3K 2 . r— _ 1/B , \ogK\ 

n ^ ex p ( — f — t + iog ^ e ) - ~w~ ) ■ 

fc=0 ^ ' 

The lemma now follows. □ 

Lemma 2. Let p\ = 2,p 2 = 3, . . . denote the prime numbers in increasing 
order. 

(i) For S > 13, 

(ii) For i > 20, 
(hi) For S > 9, 



0(ps) = 5^ logPi - Sio & s - 

i=i 

Pi < z(logz + log log z — 1/2). 



J^Pi < 0.564S 2 logS. 

t=i 

Proof, (i) This is Theoreme 4 of [14] . 

(ii) This is equation (3.11) in the statement of Theorem 3 of [TB]. We 
will use it to prove part (hi). 

(hi) One can easily check that this is true for 9 < S < 19. In the course 
of this calculation we find that p\ + • • • +P19 = 568, a fact that we shall now 
use to prove the inequality in general. 

For S > 20, we have 
s s 
y^p.; < 568 + y^(ilogi + iloglogi — i/2) 

i=l i=20 

< 568+ / (ilogi + iloglogi-i/2)di + 5 , log5 , + 51oglog5-5 , /2. 

</i=20 
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Knowing that 



a; log a; + a; log log x — x/2dx = — (logx + log logx — 1) — li(x 2 )/2, 



I 

that li(x 2 ) > x 2 /(2\og(x)) and that Zi(400) = 85.417. . ., we find that 

J2 Pi < Y ( lo S ^ + log log S - 1 - + S log 5 + 5 log log S - 5/2 - 7.8. 

To prove the desired inequality we want to consider 

= loglogS-l-l/(21ogS) 2(fflogff + ffloglogff-g/2-7.8) 
/l ' logS S 2 logS 

Taking the derivative of f(S), we find that its maximum for S > 20, 
which occurs at 5 = 2803.26 . . ., is less than 0.128. This implies our result. 

□ 

We now want to give a technical lemma for later use. 

Lemma 3. Suppose d > 10000, 1.2 < k± < 1.6 and 1.2 < si, then 

(k 2 + 2s ) — lQg lQg - I ( ' ' 89 + l0g fcl ) fc i + 2 ' 39gl (k 2 | 2c ) > 2/c i g il°g s il Q g° ; 
^ 1 log log d log log d 1 1 (log log d) 2 

Proof. Notice that 0.89 + log 1.2 > 1.07 and put 

logloglogd 1.07 21ogloglogd 2.39 

= 1 i~ T— i i~ T~ i and /2(d) = 2 



log log d log log d ' log log d log log d 

We want show that 

(A 1 \ 2/ciSilogsilogd 2 

#(d, fci, si = — r, — : — -jr 2 /i(a)«i - / 2 (d)si 

(log log a) 2 

is positive for d > 10000, 1.2 < h < 1.6 and 1.2 < si. 

We start by noting that 

= 7 + 100 log log log d = 39 + 200 log log log d 

h[ ' lOOdlogd(loglogd) 2 an h[ ' lOOdlogd(loglogd) 2 ' 
so fi and f 2 are increasing functions for d > exp exp 1 = 15.15 .. .. We shall 
also need to know that (log d) / (log log d) 2 is increasing for d > exp exp 2 = 
1618.17.... 

We will prove that g(d, ki, si) is positive in the desired domain by con- 
sidering six different ranges of d. 

If 10000 < d < 10 8 then (log d) / (log log d) 2 > 1.865, /i(d) < 0.27 and 
/ 2 (d) < 0.45 so g(d, fci,si) > £i(A;i,Si) = 3.73A;iSi logsi - 0.27A; 2 - 0.45si 
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for these d, k\ > and si > 1. Notice that gi(1.2,1.2) > 0.05 and that 
gi(ki, 1.2) is a quadratic polynomial which is positive between its two roots 

at 0.978 . . . and 2.044 These two facts combined with the fact that 

(d/dsi)gi(ki, si) = 3.73/ci logsi + 3.73/ci — 0.45 is positive for our range of 
ki and s 1 proves that g±, and hence g, is positive for these values of d. 
In the next four intervals we proceed similarly. 

For 10 8 < d < 10 12 , we use g x = 4.34A;iSi log s x - 0.32A; 2 - 0.56si and find 
that £i(1.2, 1.2) > 0.0066, the roots of gi(h, 1.2) are 1.165 ... and 1.801 . . . 
and (d/dsi)gi(ki, si) is positive for our range of k\ and s\ to prove the 
lemma. 

For 10 12 < d < 10 18 , we use g x = 5.01JfciSi log si - 0.36A; 2 - 0.66si; 
#i(1.2, 1.2) > 0.0049, the roots of <7i(/ci, 1.2) are 1.179 ... and 1.865 ... and 
again (d/dsi)gi(ki, si) is positive for our range of k\ and s\ which, as before 
establishes the lemma for this range of d. 

For 10 18 < d < 10 30 , we use g x = 5.97k 1 s 1 log si - 0.41A; 2 - 0.76si. 
The roots of g x [k u 1.2) are 1.033 ... and 2.152 . . ., ^i(1.2, 1.2) > 0.064 and 
(d/dsi)gi(ki,si) is positive for our range of k x and si. This proves the 
lemma for this range of d. 

For 10 30 < d < 10 100 , we use g 1 = 7.7k lSl log si - 0.5A; 2 - 0.94si and find 
that ^(1.2,1.2) > 0.17, the roots of g ± (k 1: 1.2) are 0.921... and 2.447... 
and again 

(d/dsi)gi(ki, Si) is positive for our range of fci and s x to prove the lemma. 

For d > 10 100 , we have f\(d) < 1, f 2 (d) < 2 and logrf/(loglogrf) 2 > 7.78. 
Therefore, g(k 1: s 1 ,d) > h(ki,si) = 15.56/ciSi log s± — k\ — 2s x for k\ > 0, 
s± > 1 and our range of d. As in the previous cases, we use the facts 
that h(1.2, 1.2) = 0.245 . . ., the partial derivative of h with respect to si is 
positive for k\ > 1 and si > 1, and the roots of 1.2) are 0.996 . . . and 
2.407 ... to prove the lemma in this remaining case. □ 

To allow us to get a good constant in our theorem, we shall make use 
of the following result bounding the absolute value of the discriminant of a 
number field in terms of its degree. 

Lemma 4. Let K be an algebraic number field of degree d with as its 
discriminant. Then 

log | Ad > 3.108d-8.6d 1/3 . 
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Proof. This is a result of Odlyzko, see equation (22) of [13]. □ 

The last lemma we give before introducing the ideas of Cantor and Straus 
will help us to prove that a certain determinant is not zero. 

Lemma 5. Suppose a is a non-zero algebraic integer of degree d with a = 
ax, . . . , ad as its conjugates. If there exist positive rational numbers r and 
s such that a\ = a* then either r = s or a is a root of unity. 

Proof. This is Lemma 2(1) of □ 

We now come to the work of Cantor and Straus. 
Let v Q (p) = (1, 0, /3 2 , . . . , /3™" 1 )* and 

= y>> - (o-<, c>", .... ( b : >-'-')' ** i > i, 

where we set (J) = if h < i and h e Z. 
Suppose that 

(3 = (ft, . . . ,/3 m ) e C m and r = (r 1; . . . ,r m ) e Z™. 

We put n = Y^=i r j an d define the confluent Vandermonde determinant 
V(f3, r) to be the determinant of the n x n matrix whose columns are the 
vectors V{ (j3j) where < i < Tj — 1 and 1 < j < m. 

This n x n matrix bears some relation to the matrix associated with 
the system of linear equations from which Dobrowolski [6] constructs his 
auxiliary function. In addition, a resemblance which this matrix bears to 
the Vandermonde matrix yields a particularly elegant formula for its deter- 
minant. 

Lemma 6. Suppose that f3 and r are as above. Then 

v(p,t) = ± n (&-&r ri - 

l<j<j'<m 

Proof. This is Lemma 1 of [5]. □ 

Let us now see how to use this determinant to prove our theorem. 
Let k and s be two positive integers. Put po = 1 and let pi, . . . ,p s be 
the first s prime numbers. We define 

(3 = (of, a p d °, of, . . . , of, . . . , af , . . . , a p d s ) and r = (k, . . . , k, 1, 1, . . . , 1) , 
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where the first d components of r are k's and the last sd components are 
l's. Notice that m = (s + l)d and n = d(k + s). 

From the previous three lemmas, we shall determine a lower bound for 
[V09,r)|. 

Lemma 7. Suppose that a is a non-zero algebraic integer of degree d > 2 
over Q which is not a root of unity and Q (a p ) = Q(a) for all primes p. 
Moreover, suppose that (3 and r are as defined above. Then 

\V(p, r)| 2 > (pi • • - Ps ) 2dk exp ((3.108 - 8.6cT 2/3 ) d{k 2 + s)) . 

Proof. Let us start by showing that V = V(J3, r) ^ with our choice of 
(3 and r. From our expression for V in Lemma [6] and our definition of /3, 
we see that V = if and only if there exist integers k and I such that 
a i k = a j l - Clearly i ^ j, for otherwise a is a root of unity (notice that due 
to the form of the expression in Lemma [6] along with our choice of (3 and r, 
if % = j then k ^ £). Next, by Lemma [5j k = i unless a is a root of unity. 
So we need only consider the case af = a*j for some prime p. 
Define the polynomial f p (X) by 

d 

fp{x) = n ( x - <$) ■ 

i=i 

By Lemme 7.1.1 of [1J, f p (X) G Z[X] and is either the minimal poly- 
nomial of a p or a power of this minimal polynomial. Now if a p = a P for 
some pair of distinct integers i and j, then f p (X) has multiple roots so it 
must be a power of the minimal polynomial of a p . But this implies that 
[Q(a p ) : Q] < [Q(a) : Q], which contradicts one of our hypotheses. 

Thus, in what follows, we can suppose that V is non-zero. 

With this in mind, let us now obtain a lower bound for V 2 . From the 
expression in Lemma [6] along with our definitions of (3 and r, we see that 

t\ 2k^ / \ 2k / 

n («*-<*)) (n n (n n 
l<i<j<d / \i=l l<i,j<d / \i=l l<i<j<d 

( n n w-<?) 

\i<e 1 <e 2 <s i<i,j<d 

Let us denote these products by Ai,A 2 ,A 3 and At according to their 
order of appearance. Notice that each of the A^s, and hence V 2 , is a 
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symmetric function in the aj's and thus a rational integer since the a^s are 
algebraic integers. We shall now determine integers which divide these A^s. 

We first consider A 2 . Let f{X) be the minimal polynomial over Q of a 
and notice, by Fermat's little theorem, that 

/ (X*) = mod p, 

for any prime p. Therefore 

/ ( a i) = f ( a if = mod P, 

for 1 < i < d. 
Thus p d divides 

n/K)=nn«-%) 

i=l i=l j=l 

and therefore (pi ■ ■ - p s ) 2dk divides A 2 . This will provide the main term in 
our lower bound for V 2 . 

Now let us examine Ai and A 3 . Ai is simply disc(a) fc2 and the inner 
product in A3 is disc(a Pe ). Since a is an algebraic integer and since we 
assumed that Q(a) = Q(a Pe ), these discriminants are both divisible by 
-Dq( q ), the discriminant of Q(a). Therefore, divides AiA 3 . 

We now consider 

n n K"--D 

\l<£i<^2<s l<i,j<d 

The reader will notice that the product A4 contains a large number of 
terms in comparison with the other three terms and thus should make a 
large contribution to a lower bound for \V 2 \; however, we have been unable 
to determine a lower bound for \A±\ other than the trivial one: \A±\ > 1. 

Combining these results with our assumption that V 7^ 0, we find that 

/ s \ 2dk 

Applying Lemma H] completes the proof of the lemma. □ 

We will also need an upper bound. For this, we shall use Hadamard's 
inequality. 
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Lemma 8. Suppose that f3 and r are as above. Then 

( \ d 



imr)r< 



n 



fc-1 



\i=0 



M(a) 2n( - k+pl+ "' +Ps \ 



I 



Proof. By Hadamard's inequality, we have 

/ d k-l 



\j=d+l 



imr)i 2 <nn^^)i 2 

j=l i=0 \j=l i=0 

By the definition of t>o, \vo (/3j)\ 2 < nmax (1, |/3j|) 2<n ~ 1 ' ) - Using this along 
with our definition of (3, we find that 



s d 



\v((3,r)\ 2 < ^nn^^-N)) 



2 Pi (n-l) 



X 



i=l ^=1 



ds /l//Yn/"l 2 ( n_1 )(P 1 +'"+P s ) 



c( fc— 1 / n— 1 



d fc-1 

iiiim& 

j=l i=0 
2 



|2(£-i) 



nn e 

v?=i «=o \ e=i 

d \ /fc-1 /n-1 

< n d8 M(a) 2 ("- 1 )(P 1+ - + f) ( ]].nax(l. 1^- 1 ) 2(ri - 1) J] ^ 

/ \i=0 \f=i 



= n 



fc-1 /n-1 

n e 



M(a) 



2(n-l)(fc+pi+-+p s ) 



i=0 \£=i 

To complete the proof of the lemma, we now use the fact that 



n— 1 2 n— 1 

< 



E 



£ 2i 



n-1 



f2i 



< 



1 



(<!)= 



2i 



2i+l 



(2i + l)(i!) 5 



□ 



3. Proof of the Theorem Proceeding by induction, we shall now 
combine the results we have obtained in the previous section to prove our 
theorem. 

From the work of Boyd and Smyth, the theorem holds for 2 < d < 21. 
Let a be an algebraic number of degree d > 22 over Q and assume that 
the theorem holds for all 2 < d\ < d. Notice that if a is not an algebraic 
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integer then > 2 and M(a) > > 2. Therefore we may assume that a 
is an algebraic integer. 

Furthermore, we can also assume that for any prime p, Q (a p ) = Q(ct). 
Otherwise, by Lemme 7.1.1 of p], the polynomial f p (X) defined in the proof 
of Lemma [7] is a power of the minimal polynomial of a p . This implies that 
there exist two distinct integers % and j such that a p = a P . By Lemme 7.1.2 
of PQ, there exists a non-zero algebraic integer, /3, which is not a root of 
unity, of degree less than d with M(f3) < M(a). Since ((loglog<f)/(log<f)) 3 
is a monotonically decreasing function for d > 16 and since the work of Boyd 
and Smyth shows that M(j3) > (l/4)((loglog<i)/(log<i)) 3 if the degree of 
j3 over Q is less than 22, our inductive hypothesis shows that the theorem 
holds. 

Let us start by comparing the bounds in Lemmas [7] and |SJ taking the 
logarithm and dividing both sides by d, we find that log M(a) is at least 
(1) 

fc-i 

2k6{p s ) + (k 2 + s) (3.108 - 8.6cT 2 / 3 ) + ^log((2* + l)(i!) 2 ) - (k 2 + s) log{d{k + s)) 

i=0 

2(k + s){k + p 1 + ---+p s ) 
We will first show that we have 

Q56 noglogA 3 <logM(a); 



log d 

for d < 190, after which we shall show that 



1 /loe;loe;cZ x " 



< logM(a) 



4 V log d 
for d < 10000. 

For k = 7 and s = 11, the left-hand side of (OQ) is greater than 

422.1 - 516cT 2 / 3 - 60 logrf 
6012 ' 

One can compute this quantity for 22 < d < 94 to show that it is greater 
than 0.56(loglog(cf) / log(d)) 3 . Similarly, one can show that the choice k = 8 
and s — 14 yields the desired result for 43 < d < 190. Finally, letting k = 7 
and s = 17, we obtain 

1 /loglogcA 3 

iho^rj <^ M ^> 

for 22<d< 10000. 
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For all d > 10000, choose 

logrf / logd 

k = ki- — and s = Si ' 



log log d \ log log d / 

respectively, where the pair (k\,si) is contained in some region A of IR 2 . 
We shall choose this region so that is at least (loglog(cf)/log(<f)) 3 /4 for 
every pair (k\, Si) in A and also so that there is always a pair (k±, Si) in A 
such that k and s are positive integers. For now, we shall assume only that 
1.2 < k x < 1.6 and 1.2 < Sl < 1.51. 

Since s x > 1.2 and d > 10000, we have s > 13, and so we may apply 
Lemma |2]^i) to obtain 

2k6(p s ) > 2k l s 1 ( l °f d (log si + 2 log log d - 2 log log log d) . 



log \ogd y 

Let us now bound from above the last term in the numerator of ([T|). 
Using the expressions for k and s above and the fact that d > 10000, we 
have k + s < 2(log(d)/loglog(<i)) 2 . Thus 

\og(d(k + s)) < log d + 2 log log d + 0.7 — 2 log log log d. 

Using Lemma [Hand the above expression for k, we have 

2y^log(z!) > ( ki- — -I (log log d - log log log ci + log k x - 1.5) . 

V. loglogdy 

Since 3.108 - 8.6cT 2/3 > 3.089 for d > 10000, we can bound the last 
three terms in the numerator of (pQ) from below by 

(fc? + si) (log cf) 3 ., 2 n .(logd) 2 ., 2 n , n , , / logd 
(fc 2 + 2si) ; ° ; + (fci 2 + 2si)logloglogrf 



(log log d) 2 log logd \ log log d 



+ ((0.89 + log k\) k\ + 2.39si) 



logci 



2 



log log d / 

Notice that to simplify the argument we have ignored the term Yli=o l°g(2i+ 
1) which is small for large d. 

Applying Lemma [3] to this last expression, we find that the sum of the 
last three terms of the numerator of ([1]) is greater than 

(kf + Si)(logcQ 3 _ 2fei£i log si (logd) 3 
(log log d) 2 (log log d) 2 
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Combining this expression with our lower bound for the first term 
we find that the numerator of (JT]) is greater than 

(4fc lSl -A;2- Sl )(logrf) 3 / logrf 

— 4/ciSi log log log a 



(log log d) 2 \ log log 

Since log log log dj log log d < 0.368 for d > 10000, this lower bound 
yields the still-simpler lower bound 

(2.528fc lgl -fc 2 - gl )(logrf) 3 
1 j (log log d) 2 

Now let us obtain an upper bound for the denominator of (OQ). Using 
the expressions for k and s along with the bound in Lemma [2]^iii), which is 
possible since we saw above that s > 9, we find that this denominator is at 
most 
(3) 

2.256sf (log<i) 6 ^ ki log log d\ ( &i (log log d) 2 ^ t log Si — 2 logloglogd 



(loglogd) 5 \ silogd J \1.128sf(logd) 3 21oglogc? 

We shall show that the product of the last two terms is less than 1. To 
demonstrate this we shall prove that the function 

. . 2 log log log d — log s\ /ci(loglogcf) 2 fciloglogd 

9{ l,Sh ' = 2 log log d 1. 128s 2 (log d) 3 ~ Sl \ogd 

= (282s 2 log 3 d log log log d - 141s 2 log s a log 3 d 

-282k lSl log 2 dQog log df - 250A;i(log log df) / (282s 2 log 3 d log log 

is positive for d > 10000, 1.2 < s : < 1.51 and 1.2 < h < 1.05s 1 . This 
will imply that the product of the last two terms in ()3]) can be written as 
(1 + a)(l — b) where a and b are functions of k\, Si and d which satisfy b > a, 
from which our claim follows. 

We need only examine the numerator of the expression for g. Since k\ 
only occurs in terms being subtracted, we may replace it by 1.05si in light 
of our constraint on k± . Therefore we need only show that 

2820si log 3 d log log log d-1410si logsj log 3 d-2961si log 2 d(loglogd) 2 -2625(loglog 

is positive for d > 10000 and 1 < Si < 1.51, upon dividing by s\. 
We can rewrite this expression as 

si log 3 d ( 2820 log log log d - 1410 log Sl - 2961 ( lo ^ogd) 2 \ _ 2625 / log j n 3 
V. l<»g d J 
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Now since (loglogcf) 2 /logc/ < 0.54 for d > 10000 and since si < 1.51, 
this expression is greater than 

69si log 3 d - 2625(log log d) 3 . 

Since log log dj log d < 0.25 for d > 10000, this last expression is greater 
than 41 log 3 d for si > 1.2 and d > 10000. Hence g(d,ki,si) is positive in 
the desired region. 

Therefore the product in question is less than 1 which implies that 

(4) 2(k + s)(k + Pl + ---+p 3 ) < 2.256s 3 



(log log<i) 5 

Combining (j2J) with the upper bound in (j4]), we will show that 

2.528A;iSi - kf - si 1 
2.256s? > 4 

for all 1.26 < fa < 1.51 and fa — 0.06 < Si < fa. Notice that this choice 
of k\ and s\ satisfies the conditions set down above. Also, since d > 10000, 
there exist fa and s\ in this range such that k and s are integers. 

Let us now turn to proving this inequality. We shall use ideas from 
multi-variable calculus. Let 

... _ 2.528^! -k 2 x - Sl 
/(/Cl ' Sl) - 2^56if • 

Then 

df _ 158si - 125Jfei df _ 375kj - 632k lSl + 250s 1 
dh ~ liiT 3 9^ ~ 282^1 ' 

From these expressions, we find that both derivatives are zero only at 
h = 125/79 = 1.58... and si = 15625/12482 = 1.25... - - but these 
values do not fall inside our range and hence there are no local minima for 
such ki and s^. Thus we need only look along the boundary to determine 
the minimum of / for (ki,si) in this region. Along the edge formed by 
the line fa = 1.26, we have /(1.26,si) = (27316si - 19845)/(28200s?). 
For 1.2 < S\ < 1.26, this function attains its minimum, which is greater 
than 0.2583, at s\ = 1.26. Along the edge formed by the line fa = 1.51, 
we have /(1.51,Si) = (140864si - 114005)/(112800sf). For 1.45 < si < 
1.51, the minimum of this function occurs at s\ = 1.51 and is greater than 
0.2541. Along the boundary formed by the line fa = s± + 0.06, f(fa, si) = 
(19100s? - 12104a! - 45)/(28200s?) > 0.2624 — this value occurs for s = 
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1.45. Finally, along the boundary formed by the line ki = s\, f(k\,si) = 
(191si - 125)/(282 S 2) > 0.2541 — this value occurs for s = 1.51. 
This completes the proof of the theorem. 
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